МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
ІКТА
/
Пояснювальна записка
до курсової роботи
з дисципліни:
"Системне програмування" (III курс, 5-й семестр)
На тему : «Розробка системних програмних модулів та компонент систем програмування.»
АНОТАЦІЯ
В курсовій роботі був розроблений транслятор з вхідної мови програмування, заданої завданням, на мову асемблер, з подальшою компіляцією отриманого коду і створення виконавчого файлу. Даний транслятор виконує лексичний аналіз, синтаксичний і семантичний, при наявності помилок у вхідному тексті програми створює список помилок і попереджень. У курсовій роботі створений лексичний аналізатор на базі скінченного автомата, а синтаксичний аналізатор на основі низхідного методу.
Зміст
Завдання на курсову роботу 4
Вступ 5
1. Огляд методів та способів проектування трансляторів 6
2. Формальний опис вхідної мови програмування 9
2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 10
2.2. Опис термінальних символів та ключових слів 11
3. Розробка транслятора вхідної мови програмування 13
3.1. Вибір технології програмування 13
3.2. Проектування таблиць транслятора та вибір структур даних 13
3.3. Розробка лексичного аналізатора 15
3.3.1. Розробка граф-схеми алгоритму 16
3.3.2. Опис програми реалізації лексичного аналізатора 18
3.4. Розробка синтаксичного та семантичного аналізатора 19
3.4.1. Розробка дерев граматичного розбору 20
3.4.2. Розробка граф-схеми алгоритму 21
3.4.3. Опис програми реалізації синтаксичного та семантичного аналізатора 23
3.5. Розробка генератора коду 24
3.5.1. Розробка граф-схеми алгоритму 25
3.5.2. Опис програми реалізації генератора коду 26
4. Опис інтерфейсу та інструкцій користувача 27
5. Відлагодження та тестування програми 27
5.1. Виявлення лексичних помилок. 31
5.2. Виявлення синтаксичних помилок. 28
5.3. Загальна перевірка коректності роботи транслятора. 28
Висновок 30
Список літератури 31
Додаток А. Текст програми-транслятора на мові С++ 32
Завдання на курсову роботу
Тема: Розробка транслятора з вхідної мови програмування.
Типи даних: INT16;
Оператор вводу: SCAN;
Оператор виводу: PRINT;
Блок тіла програми: PROGRAM<name>;
BEGIN VAR…; BEGIN - END
Оператор: WHILE – DO(Паскаль) ;
Регістр ключових слів: Up;
Регістр ідентифікаторів: Low-Up4 перший символ Up;
Операції арифметичні: ADD; SUB; MUL; DIV; MOD;
Операції порівняння: =; <>; >=; <=;
Операції логічні: !; &; |;
Коментар: #*...*#
Оператор присвоєння: ::=;
Вступ
Транслятор – програма або технічний засіб, що виконує трансляцію програми. Транслятор зазвичай виконує також діагностику помилок, формує словники ідентифікаторів, видає для друку тексти програми і т. д.
Трансляція програми – перетворення програми, представленої на одній з мов програмування, в програму на іншій мові, в певному сенсі, рівносильну з першою. Мова, на якій представлена вхідна програма, називається вхідною мовою, а сама програма – вихідним кодом. Вихідна мова називається цільовою мовою або об'єктним кодом.
Поняття трансляції відноситься не тільки до мов програмування, але і до інших комп'ютерних мов, на зразок мов розмітки, аналогічних HTML, і до природних мов, на зразок англійської або російської
Транслятори поділяються на:
Адресний.
Діалоговий.
Багатопрохідної.
Зворотний. (детранслятор).
Однопрохідної.
Оптимізуючий.
Синтаксично-орієнтований (синтаксично-керований).
Тестовий.
Мова процесорів (машинний код) зазвичай є низькорівневою. Існують платформи, які використовують в якості машинної мову високого рівня (наприклад, iAPX-432), але вони є винятком із правила через складність і високу вартість. Транслятор, який перетворює програми в машинну мову, який приймає і виконуваний безпосередньо процесором, називається компілятором.
Процес компіляції як правило складається з декількох етапів: лексичного, синтаксичного та семантичного аналізів (англ. Semantic analysis), генерації проміжного коду, оптиміз...
